1、一个数组中，找出出现次数大于n/2的数
思想：将元素排序，出现n/2，那么中间的数一定就是
class Solution {
public:
    int majorityElement(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        return nums[nums.size()/2];
    }
};


2、将数组中元素  组合成最小的一串数
思想:将每个元素转为字符串，然后利用a+b<b+a；就可以比较
如果a+b<b+a，意味着a的字符串值大于b的字符串值
class Solution {
public:
    static bool compare(string& a,string& b)
    {
        return a+b<b+a;
    }
    string minNumber(vector<int>& nums) {
        vector<string> s;
        string s1;
        for(auto e:nums)
            s.push_back(to_string(e));
        sort(s.begin(),s.end(),compare);
        for(auto e:s)
        {
            s1+=e;
        }
        return s1;
    }
};